/**  
 
* @author xuzhixiang 

* @date 2018年12月13日  

*/
package leetcode;

/**
 * 
 * 
 * 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
 * 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target
 * = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]
 * 
 * @author xuzhixiang
 * @date 2018年12月13日下午3:28:10
 */
public class Demo1 {

	public static int[] twoSum(int[] nums, int target) {

		for (int a = 0; a < nums.length; a++) {
			for (int b = 0; b < nums.length; b++) {

				if (a == b) {
					continue;
				}

				if (nums[a] + nums[b] == target) {
					int[] result = { a, b };
					return result;
				}
			}
		}
		return null;
	}

	public static void main(String args[]) {
		int arr[] = { 2, 7, 11, 15 };
		int[] result = twoSum(arr, 9);
		for (int a = 0; a < result.length; a++) {
			System.out.print(result[a]);
		}
	}
}
